Group SAX: Extending the Notion of Contrast Sets to Time Series and Multimedia Data
نویسندگان
چکیده
In this work, we take the traditional notation of contrast sets and extend them to other data types, in particular time series and by extension, images. In the traditional sense, contrast-set mining identifies attributes, values and instances that differ significantly across groups, and helps user understand the differences between groups of data. We reformulate the notion of contrastsets for time series data, and define it to be the key pattern(s) that are maximally different from the other set of data. We propose a fast and exact algorithm to find the contrast sets, and demonstrate its utility in several diverse domains, ranging from industrial to anthropology. We show that our algorithm achieves 3 orders of magnitude speedup from the brute-force algorithm, while producing exact solutions.
منابع مشابه
Group SAX: Extending the Notion of Contrast Sets to Multimedia Data
In this work, we take the traditional notation of contrast sets and extend them to other data types, in particular time series and by extension, images. In the traditional sense, contrast-set mining identifies attributes, values and instances that differ significantly across groups, and helps user understand the differences between groups of data. We reformulate the notion of contrastsets for t...
متن کاملThe Survey of the Asymmetric Effects of Inflation's Positive and Negative Shocks on Inflation Uncertainty in Iran Through the Extending Ball Model (1992)
The purpose of current paper is to survey the asymmetric effects of inflation's positive and negative shocks on inflation uncertainty in short-run and long-run. For this end, first, the Ball model (1992) has been extended through the decomposition of inflation shocks to money demand's positive and negative shocks and money supply's positive and negative shocks. Then, through using nonlinear aut...
متن کاملAn improvement of symbolic aggregate approximation distance measure for time series
Symbolic Aggregate approXimation (SAX) as a major symbolic representation has been widely used in many time series data mining applications. However, because a symbol is mapped from the average value of a segment, the SAX ignores important information in a segment, namely the trend of the value change in the segment. Such a miss may cause a wrong classification in some cases, since the SAX repr...
متن کاملمقایسه تاثیر سیستم چند رسانهای با روش گفتاری در انتخاب طرح درمان پروتز توسط بیماران: یک مطالعه کارآزمایی بالینی
Background and Aims: Selecting an appropriate treatment plan is one of the most critical aspects of dental treatments. The purpose of this study was to compare multimedia system and conventional method in patients' selecting prosthetic treatment and the time consumed.Materials and Methods: Ninety patients were randomly divided into three groups. Patients in group A, once were instructed using t...
متن کاملبررسی ارتباط و شیوع اختلالات مفصل گیجگاهی- فکی و ناهنجاریهای دندانی در دوران dentition Mixed درمراجعین به دانشکده دندانپزشکی دانشگاه تهران
Background and Aims: Selecting an appropriate treatment plan is one of the most critical aspects of dental treatments. The purpose of this study was to compare multimedia system and conventional method in patients' selecting prosthetic treatment and the time consumed.Materials and Methods: 90 patients randomly divided into three groups. Patients in group A, once were instructed using the conven...
متن کامل